Distributed Optimization Algorithm for Multi-Robot Formation with Virtual Reference Center

نویسندگان

چکیده

In this letter, we use a distributed optimization approach to solve class of multi-robot formation problem with virtual reference center. We investigate the design and analysis constrained consensus algorithm sum objective functions some local constraints. system center, each robot has messages on its own constraints function, as well message about that interacts At same time, all robots collaborate find minimum value function defined by formation. To optimal formation, propose an fixed step size better performance. addition, combination Hungarian assignment proposed get matching system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributed Multi-Robot Navigation in Formation among Obstacles: A Geometric and Optimization Approach with Consensus

This paper presents a distributed method for navigating a team of robots in formation in 2D and 3D environments with static and dynamic obstacles. The robots are assumed to have a reduced communication and visibility radius and share information with their neighbors. Via distributed consensus the robots compute (a) the convex hull of the robot positions and (b) the largest convex region within ...

متن کامل

Distributed coordination architecture for multi-robot formation control

In the exploration and implementation of formation control strategies, communication range and bandwidth limitations form a barrier to large scale formation control applications. The limitations of current formation control strategies involving a leader–follower approach and a consensus-based approach with fully available group trajectory information are explored. A unified, distributed formati...

متن کامل

Distributed Algorithm Design for Multi-robot Generalized Task Assignment

We present a provably-good distributed algorithm for generalized task assignment problem in the context of multirobot system (MR-GAP), where a group of robots need to cooperate to complete a group of tasks. In MR-GAP, each robot has its own resource budget constraint, and needs to consume a certain amount of resource to obtain a payoff for each task. The overall objective is to find a maximum p...

متن کامل

Distributed Algorithm Design for Constrained Multi-robot Task Assignment

The task assignment problem is one of the fundamental combinatorial optimization problems. It has been extensively studied in operation research, management science, computer science and robotics. Task assignment problems arise in various applications of multi-robot systems (MRS), such as environmental monitoring, disaster response, extraterrestrial exploration, sensing data collection and coll...

متن کامل

A genetic algorithm for a bi-objective mathematical model for dynamic virtual cell formation problem

Nowadays, with the increasing pressure of the competitive business environment and demand for diverse products, manufacturers are force to seek for solutions that reduce production costs and rise product quality. Cellular manufacturing system (CMS), as a means to this end, has been a point of attraction to both researchers and practitioners. Limitations of cell formation problem (CFP), as one o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE/CAA Journal of Automatica Sinica

سال: 2022

ISSN: ['2329-9274', '2329-9266']

DOI: https://doi.org/10.1109/jas.2022.105473